﻿ Sisteme cu partajare - continut • Recapitulare: modelul simplu de trafic ∞ • ( numar de utilizatori, 1 server, numar de pozitii pentru//1MMPS− ∞ utilizatori) //MMn PS− • ( numar de utilizatori, n servere, numar de pozitii∞ ∞ pentru utilizatori) • Aplicatii in modelarea traficului elastic de date la nivel de flux •(k utilizatori, 1 server, k pozitii pentru utilizatori)//1//MMkkPS− Modelul simplu de trafic • Rata de sosire a clientilor in sistem (clienti pe unitatea de timp)λ – = timpul mediu intersosiri1/λ • Clientii sunt serviti de un numar n de servere paralele • Cand un server e ocupat el serveste cu rata (clienti pe unitatea de timp)μ –=1/μ timpul mediu de servire al unui client • Exista pozitii pentru clienti in sistemnm+ –Celputinn pozitii de servire si cel mult m pozitii de asteptare • Clientii blocati (care sosesc atunci cand sistemul este plin) sunt pierduti Sistemul cu partajare pur nm+=∞ • Numar finit de servere ,n totala de servire este partajata in ()nμ mod egal intre toti utilizatorii – In acest mod, rata de servire a unui client se poate exprima: min{ , / }nxμμ – Nici un client nu e pierdut si nici unul nu trebuie sa astepte inainte de a fi servit – Dar intarzierea in sistem este cu atat mai mare cu cat sunt mai multi utilizatori in sistem – Din punctul de vedere al utilizatorilor intarzierea este o masura importanta Sistemul//1MMPS− • Consideram urmatorul model simplu de trafic: – Infinit numar de clienti independenti:k=∞ – Timpii intersosiri sunt variabile IID si au o distributie exponentiala de medie: 1/λ • Deci clientii sosesc potrivit unui proces Poisson de intensitateλ – Un singur server: 1n= – Timpii de servire sunt variabile IID distribuite exponential de medie1/μ – Numar infinit de pozitii de asteptare:p=∞ – Disciplina de servire: PS Toti clientii sunt serviti simultan, in mod egal, cu rate egale rezultate prin partajarea capacitatii a sistemuluiμ • Utilizand notatia Kendall – M/M/1-PS-queue • Notatii: μ –= trafic oferit/ρ=λ Diagrama tanzitiilor de stare • Fie numarul de()Xt clienti in sistem la momentul t – Sa presupunem ca la un anumit moment de timp t si()Xt i= sa consideram ce se intampla pe un interval scurt de timp(, ]tt h+ + • Poate sosi un nou client cu probabilitatea ceea ce determina()hohλ o tranzitie1ii→+ +=μ+ (/) () ()iihoh hohμ • Daca , atunci cu probabilitatea0i> un client poate parasi sistemul ceea ce determina o tranzitie: 1ii→− • Procesul este in()Xt mod clar un proces Markov cu urmatoarea diagrama a tranzitiilor: • Procesul este acelasi proces de nastere si moarte ireductibil cu un spatiu()Xt … al starilor infinit ca si in cazul sistemului{0,1, 2,}S = //1MMFIFO− Probabilitatea de stare (1) • Ecuatiile echilibrelor locale (LBE) πλ=π μ 1ii+ λ ⇒π=π=ρπ 1()iiiLBE+ μ i =ρπ = … 0,0,1,2,ii⇒π • Relatia de normare: ∞∞ i π ρ= ∑∑ 01()iNπ= 00ii== 1− ⎛⎞ − 1∞ 1i⎛⎞ ⎜⎟ = ρ = =−ρ ρ este partajata in mod egal intre toti clientii()nμ • Utilizand notatia Kendall – M/M/n-PS-queue • Notatii: =λ μ –= trafic oferit/( )nρ Diagrama tanzitiilor de stare • Fie numarul de()Xt clienti in sistem la momentul t – Sa presupunem ca la un anumit moment de timp t si sa consideram()Xt i= ce se intampla pe un interval scurt de timp(, ]tt h+ • Poate sosi un nou client cu probabilitatea ceea ce determina o()hohλ + tranzitie1ii→+ • Daca , atunci cu probabilitatea0i> un client poate parasimin{,/}()min{,}()inihoh inhohμ μ ⋅μ + = ⋅μ + sistemul ceea ce determina o tranzitie: 1ii→− • Procesul este in()Xt mod clar un proces Markov cu urmatoarea diagrama a tranzitiilor: • Procesul este acelasi proces de()Xt nastere si moarte ireductibil cu un spatiu al starilor infinit ca si in cazul sistemului{0,1, 2,}S= //MM n FIFO− … Probabilitatea de stare (1) •Ecuatiile echilibrelor locale (LBE) pentruin un client poate deveni inactiv ceea ce determina o tranzitie: 1ii→− • Procesul este in()Xt mod clar un proces Markov cu urmatoarea diagrama a tranzitiilor: • Procesul este un()Xt proces de nastere si moarte ireductibil cu un spatiu al … starilor finit{0,1, ,}Sk= Probabilitatea de stare (1) • Ecuatiile echilibrelor locale (LBE) pentru π−υ=πμ 1()iiki+ μ ⇒π= π 1()iiLBE+ ()ki−υ ki− 1μ ⎛⎞ ,0,1,,ik⇒π= π = … ik⎜⎟ ()!ki−υ ⎝⎠ Probabilitatea de stare (2) • Relatia de normare (N): kk ki− 1μ ⎛⎞ 1()Nπ= = ∑∑ ⎜⎟ ikπ −υ ⎝⎠ 00()!iiki== 1− k ⎛⎞ ki− 1μ ⎛⎞ ⎜⎟ = ∑ ⎜⎟ k⇒π ⎜⎟ −υ ⎝⎠ 0()!iki= ⎝⎠ i 1μ ⎛⎞ i⎜⎟ 1()!kiμ −υ ⎛⎞ ⎝⎠ =π = ik⇒π k⎜⎟ ()!kiki− −υ ⎝⎠ 1μ ⎛⎞ ∑ ⎜⎟ −υ ⎝⎠ 0()!iki=